//#include<stdio.h>
//#include<math.h>
//#pragma warning(disable:4996)
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int min = pow(10.0, n - 1);
//	int max = pow(10.0, n);
//	int i;
//	int sum = 0;
//	for (i = min; i < max; i++)
//	{
//		double num;
//		int temp = i;
//		while (i>0)
//		{
//			int sum = 0;
//			num = temp % 10;
//			sum += pow(num, n);
//			temp /= 10;
//		}
//		if (i = sum)
//		{
//			printf("%d", i);
//		}
//	}
//	return 0;
//}





#include<stdio.h>
#include<math.h>
#pragma warning(disable:4996)
int main()
{
	int x;
	scanf("%d", &x);
	int min = pow(10.0, x - 1);
	int max = pow(10.0, x);
	int i;
	for (i = min; i < max; i++)
	{
		int sum = 0;
			double num = 0.0;
		int temp = i;
		while (temp>0)
		{
			num = temp % 10;
			sum + pow(num, x);
			temp = temp / 10;
		}
		if (sum == i)
		{
			printf("%d\n", i);
		}
	}
	return 0;
}